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\—i ! Abstract 
Ph. 

I Motivated by a question of Lovcjoy [8] , we show that three-colored Frobenius partition 

■ function c03 and related arithmetic function c03 vanish modulo some powers of 5 in 

^SJ I certain arithmetic progressions. To be more specific, we show that for every nonnegative 
integer n, 



c03(45n + 23) =0 (mod 625), 

c03(45n + 41) = (mod 625), 

c03(75n + 22) =0 (mod 25), 

c03(75n+ 72) = (mod 25). 
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'. 1 Introduction 

m 
o , 

. The ordinary partition of a non-negative integer n is a non-increasing sequence of integers 

whose sum is n. A generalized Frobenius partition of n is a two rowed array of non-negative 
integers of the form 
^ . / ai 02 • • • flfe 



^ : \ h b2 ■■■ bk 

where the entries in each row are in non-increasing order and the integer n that is partitioned 
is X^iLi(fli + -|- 1). A 3-colored Frobenius partition is an array of the above where the integer 
entries are taken from 3 distinct copies of the non-negative integers distinguished by color and 
the rows ordered first by size and then by color with no two consecutive like entries in any 
row. [9] gave such an example. If we denote by p{n) the number of the ordinary partitions of 
n and by c(j)^[n) the 3-colored Frobenius partitions of n with the convention that p{q) = 0, 
if a ^ Z, Kotlitsch proved that the generating function for c(j)z{n) := c(j)3{n) — p{n/3) is 

oo /" 1 9n \ 3 

n=0 n>l ^ /V 'i / 

Since Ramanujan found his famous partition congruences, their generalizations for various 
partition functions have been the subject of much investigation see [5] [6] [12]. Recently, 
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Ono [9j and Lovejoy [8] proved the following congruences for small primes and every non- 
negative integer n 

c^3(45n + 23) = (mod 5), 

c(j)3{A5n + 41) = (mod 5), 

C(/)3(63n + 50) EE (mod 7), (1.1) 

C(/)3(99n + 95) = (mod 11), 

c(j)3{171n + 50) = (mod 19). 



Moreover, Lovejoy asked the question: are there generalizations of the congruences (1.1) 
to powers of 5, 7, 11, 19 analogous to the generalizations of Ramanujan's congruences for the 
ordinary partition function? In this note, we prove 

Theorem 1.1. For every nonnegative integer n, we have 

C(/)3(45n + 23) = (mod 625), 
C(/)3(45n + 41) = (mod 625). 

Also we give a theorem of another type of theorem 1.1: 

Theorem 1.2. For every nonnegative integer n, we have 

c03(75n + 22) = (mod 25), 
C(/)3(75n + 72) EE (mod 25). 



We note that there are no similar congruences for the arithmetic progressions and modulus 
listed in 1.1. 



2 Preliminaries 

When proving congruences we need to determine when the Fourier expansion of a modular 
form has coefficients which are all multiples of M. So we define the M-adic order of a formal 
power series. 

Definition Let M be a positive integer and / = X^„>jY (i{n)q"' be a formal power series in the 
variable q with rational integer coefficients. The M-adic order of / is defined by 

OrdMif) = inf{n | a{n) ^ OmodM}. 

Sturm proved the following criterion for determining whether two modular forms are congru- 
ent for primes, Ono [10] noted the criterion holds for general integers as modulus. 

Proposition 2.1. Let M he a positive integer and f{z), g{z) € Mfc(ro(iV)) with rational 
integers satisfying 

ordM{f(z)-g{z))>l + ^ll{l + h 

p 

where the product is over the prime divisors p of N. Then f{z) = g{z) (mod M), i.e., 
ordM{f{z) - g{z)) = oo. 
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Our proofs depend on special holomorphic modular forms on some congruence subgroups. 
We use the following facts to construct such modular forms. Let 

oo 

viz) :=g^n(l-9") 

n=l 

denote the Dedekind's Eta-function, where q = e^'^*^ and Im(2;) > 0. We know that it is a 
holomorphic modular form of weight ^ which does not vanish on complex upper half plane. 
A function f(z) is called an Eta-product if it can be written in the form of 

S\N 

where N and 5 are positive integers and € Z. 

Proposition 2.2. If f{z) = Y\5\nV^^ i^z) is an Eta-product satisfying the following condi- 
tions: ^ 

A: = - ^ € Z, 

S\N 

'^6rs = (mod 24), 

5\N 

J2jrs = (mod 24), 
S\N 

then f{z) satisfies 

for each ^ ^ d ) ^ ^oi^)- Here the character x is defined by x{d) ■= ^ , where 

s ■.= Yl6'^' 

5\N 

and (^) is Kronecker symbol. 

The analytic orders of an Eta-product at the cusps of ro(A^) was calculated by Ligozat [7]. 

Proposition 2.3. Let c,d and N be positive integers with d\N and {c,d) = 1. If f{z) is an 
Eta-product satisfying the conditions in Proposition \2.'^ for N . then the order of vanishing of 
f{z) at the cusp ^ is 

N ^ (d, dfrs 

We also use the following proposition to construct modular forms, see Koblitz [1]. 
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Proposition 2.4. Let xi be a Dirichlet character modulo N , and let X2 be a primitive 
Dirichlet character modulo M. Suppose f{z) G Mk{TQ(N),xi) with Fourier expansion 

oo 

/(z)=5^u(n)g^ 

n=0 

Then for any positive integer t\N, 

oo 

f{z)\U{t) ■.= Y,n{tn)q^ 

n=0 

is the Fourier expansion of a modular form in Mfc(ro(A^), Xi)- For any positive integer t\N, 

oo 

fiz)\V{t) ■.= Y,<n)q'- 

n=0 

is the Fourier expansion of a modular form in Mj.{TQ{tN),xi)- Let 

oo 

9{z) ='^u{n)x2{n)q'^. 
n=0 

Theng{z) eMk{M^N,xixD- 

The last proposition we shall use is due to Eichhorn and Ono [2]. 

Proposition 2.5. If I is a prime and s > 1, then the Eta-product satisfies 

if ('^) 

rf \lz) 

3 The Congruence mod 625 

In this section, we apply propositions above to prove Theorem 1.1. 
Theorem 3.1. Define a(n) by the infinite product 

oo oo ^ 

E"Ng"=n (l_g3n)(l_gn)3 ^ 
n=0 n=l ^ y / 

then the coefficients of a{n) satisfies 

a(n) = (mod 625) i/n = 13, 22, 31, 40 (mod 45). 
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Proof. Define the following Eta-product 

9{z) = 




^ r{n)q''' 



n>41 

By Propositions 2.2 and 2.3 it turns out that g{z) G S ^qq {Tq (135), Id), where Id is the trivial 
Dirichlet character mod 135. By Proposition 2.5 the product of the first 3 factors of the 
middle expression above possesses the congruence properties of the Fourier coefficients of 
g{z) mod 625. We note that Theorem 3.1 is equivalent to the congruences 

r(n) = (mod 625) if n 9, 18, 27, 36 (mod 45). 

Use the Proposition 2.4 we find that the modular form 

g{z)\U{9)-g{z)\U{A5)V{5) 

= ^r(9?i)g" -^r(45n)g5" 

^ r(9n)g" 

n^O (mod 5) 

is in M506(ro(675), /(i). By Sturm's criterion, if it can be shown that r(9n) = (mod 625) 
when n < 45541 and n ^ (mod 5), then our theorem follows. These have been verified by 
machine computation so we proved the theorem. 

Proof of Theorem By Jacobi's triple product identity, we have 

C(^3(45n + 23) 
= C(/)3(45n + 23) 

ql.2 _|_ nr. 

= 9 J](-l)'=(2fc + l)(G(45n + 23 - (1 + ^ ))), 

fe>0 

C(/>3(45n + 41) 
= C(/)3(45n + 41) 

= 9^i-l)H2k + l)(a(45n + 41 - (1 + ^^^^))). 
it>o 

Since modulo 45, 1 + M!±M ig i, lo, 28, so 45n + 23- (1 + 5^^) and 45n + 41 - (1 + 5^^) 
are congruence to 13, 22, 31, 40 modulo 45. By Theorem 3.1, Theorem 1.1 is proved. 
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4 The Congruence mod 25 



In this section we prove Theorem 1.2. 

Proof of Theorem Define the following Eta-product 



(1 - 

i (13^5 



75n^ 

X - (/ 

n=l 



Vn=0 / \n=l / \n=l ^ 



n>4 



By Propositions 2.2 and 2.3, We find f{z) is in 52o(ro(225), Id), where Id is the trivial char- 
acter modulo 225. We note that our Theorem 1.2 is equivalent to the following congruences: 
For every nonnegative integer n 

c(75n + 25)=0 (mod 25), 
c(75n)=0 (mod 25). 

Let 

/2(z)= J]c(n)(^) g". 

n>4 

By Proposition 2.4, /2(-z) is in 52o(ro(2025), Id). Define another modular form F[z) G 
520 (Po (2025), /d) by 

oo 

F{z) := Y.<^{n)q^ 

n=0 

= f{^) + f2{z) 

(f)=i n=omod3 
Apply Hecke operator C/(25), we obtain 

F(z)|C/(25) = J]]d(75n)(7". 

n>l 

If -F(z) I C/(25) = (mod 25), then 4.1 holds. By Sturm's criterion, we need to check that 
the congruence holds for the first 25 • (20/12) [S'L2(Z) : ro(2025)] + 1 = 135001 terms which 
is easily verified. I 
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5 Conclusion 



We find there are no similar congruences for powers of 7, 11, 19 in arithmetic progressions 
given in 1.1. So we ask: are there congruences for higher powers of five or other primes 
in the arithmetic progressions of type 3"5^ • n + j{a,l3)7 Second, find identities for c(j)s, 
which interpret congruences above for C(/>3, analogous to the Ramanujan-type identities for 
the ordinary parttition function interpret Ramanujan's congruences. We note that similar 
results were obtained by Sellers [12]. 
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